package Compation;

import java.util.HashMap;
import java.util.Map;

public class canConstruct {
    public boolean canConstruct(String s, int k) {
        int length  = s.length();
        if (length < k) {
            return false;
        }
        if (length == k) {
            return true;
        }
        Map<Character, Integer> map = new HashMap<>();
        for (Character c: s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        int oddNum = 0;
        for (int i: map.values()) {
            if (i % 2 != 0) {
                oddNum++;
            }
        }
        if (oddNum > k) {
            return false;
        }
        return true;
    }
}
